In the Claims: 

Please cancel claims 1-18, 20, 23, 25, 28, 33, and 35. Please amend claims 19, 24, 26, 
27, 34, and 36. The claims are as follows: 

1-18. (Canceled) 

19. (Currently amended) A computer program product, comprising a computer usable storage 
medimn having a computer readable program embodied therein, said computer readable program 
comprising an algorithm for partitioning the columns of a matrix A, said algorithm adapted to 
perform the steps of: 

providing the matrix A ma. memory device of the computer system, said matrix A having 
n columns and m rows, n being an integer of at least 3, m being an integer of at least 1 ; and 

partitiomng the n colunms of the matrix A into a closed group ofp clusters, p being a 
positive integer of at least 2 and less than n, said partitioning comprising an affinity-based 
merging of clusters of pairs of clusters of the matrix A based on an affinity between the clusters 
in each pair of clusters being merged, each said cluster consisting of one or more columns of said 
matrix and 

storing the p clusters in a computer-readable storage device . 

20. (Canceled) 
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21. (Original) The computer program product of claim 19, wherein the matrix^ relates a vector x 
having n elements to a vector d having m elements in accordance with an equation ofd = Ax, 
wherein the n elements of the vector jc consist ofn statistically independent variables, and 
wherein the m elements of the vector d consist of m dependent variables. 

22. (Original) The computer program product of claim 21, wherein after said partitioning the 
algorithm is adapted to perform the steps of: 

computing a vector z having p statistically independent elements such that each of the p 
statistically independent elements is a linear combination of the n statistically independent 
variables; and 

computing anmxp matrix B from the p clusters of the matrix A such that Bz defines a 
new set of m dependent variables replacing Ax. 

23. (Canceled) 

24. (Currently amended) The computer program product of claim [[23]] 21, wherein said n 
statistically independent variables represent non-gaussian sources of variation, wherein the 
algorithm is further adapted to perform the step of selecting the n statistically independent 

variables from N statistically independent variables such that N>n, said A'' variables consisting 
of said n variables and a remaining N-n statistically independent variables, said N - n variables 
representing gaussian sources of variation. 
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25. (Canceled) 



26. (Currently amended) The computer program product of claim [[25]] 21, said m elements of 
the vector d denoting path slack variations in a semiconductor chip, said n stat istically 
independent variables denoting sources of statistical error that linearlv contrib ute to said path 
slack variations, said sources of statistical error comprising statistical variations selected from 
the group consisting of statistical variations associated with processing the semiconductor chip, 
statistical variations associated with manufacturing the semiconductor chip, statistical variations 
associated with operating the semiconductor chip, statistical variations associated with modeling 
the semiconductor chip, and statistical variations associated with uncertainties in material 
properties of the semiconductor chip. 
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27. (Currently amended) A computer program product, comprising a computer usable storage 

medium having a computer readable program embodied therein, said computer readable program 
comprising an algorithm for partitioning the colunms of a matrix A, said algorithm adapted to 
perform the steps of: 

generating a list of clusters having n clusters such that each of the n clusters is a unique 
column of the matrix A, said matrix A bemg stored in a memory device of the computer system, 
said matrix A having n columns and m rows, n being an integer of at least 2, m being an integer 
of at least 1, each said cluster consisting of one or more colunms of said matrix A; 

determining if a termination condition is satisfied and if said detertnirdng so determines 
that said termination condition is satisfied then terminating said algorithm else executing the 
following steps: 

selectuig a next pair of clusters from the list of clusters, said next pair of clusters 
consisting of a first cluster and a second cluster, said next pair of clusters having an 
afBnity that is not less than an affinity between any pair of clusters not yet selected fi-om 
the list of clusters; 

• merging the fiirst and second clusters to form a new cluster; 

mserting the new cluster into the list of clusters while removing the first and 
second clusters from the list of clusters; and 

re-executing said determining step^ 
wherein the method further comprises storing the list of clusters comprising all of said 
inserted new clusters in a computer-readable storage device . 
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28. (Canceled) 



29. (Original) The computer program product of claim 27, wherein the algorithm is adapted to 
accept an affinity threshold as an input to the algorithm, wherein if the affinity of the next pair of 
clusters selected m the selecting step is less than the afiBnity threshold then the algorithm is 
adapted to execute setting a flag indicating that the termination condition has been satisfied and 
again performing the determining step while not performing the inserting step. 

30. (Original) The computer program product of claim 27, wherein the algorithm is adapted to 
accept a cluster error tolerance s as an input to the algorithm, wherein if the selecting step results 
in the list of clusters having a cluster approximation error E such that E>e then the algorithm is 
adapted to execute setting a flag indicating that the termination condition has been satisfied and 
again performing the determining step while not performing the inserting step. 

31. (Original) The computer program product of claim 27, wherein the matrix A relates a vector x 
having n elements to a vector d having m elements in accordance with an equation ofd = Ax, 
wherein the n elements of the vector x consist of n statistically independent variables, and 
wherein the m elements of the vector d consist of m dependent variables. 

32. (Original) The computer program product of claim 31, said algorithm beiug adapted to 
further perform the steps of: 



S/N: 10/696,511 



6 



computing a vector z having p statistically independent elements such that each of the p 
statistically independent elements is a linear combination of the n statistically independent 
variables; and 

computing an /n x jp matrix B from the p clusters of the matrix A such that Bz defines a 
new set of m dependent variables replacing Ax. 

33. (Canceled) 

34. (Currently amended) The computer program product of claim [[33]] 31, said n statistically 
independent variables representing non-gaussian sources of variation, said algorithm fiirther 
adapted to perform the step of selecting the n statistically independent variables from 
statistically independent variables such that 'N>n, said N variables consisting of said n variables 
and a remaining - w statistically independent variables, said 'N-n variables representing 
gaussian sources of variation. 

35. (Canceled) 

36. (Currentiy amended) The computer program product of claim [[35]] 31, said m elements of 

the vector d denoting path slack variations in a semiconductor chip, said n statistically 
independent variables denoting sources of statistical error tha t linearl y contribute to said path 
slack variations, said sources of statistical error comprising statistical variations selected from 
the group consisting of statistical variations associated with processing the semiconductor chip. 
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statistical variations associated witihi manufacturing the semiconductor chip, statistical variations 
associated with operating the semiconductor chip, statistical variations associated with modeling 
the semiconductor chip, and statistical variations associated with uncertainties in material 
properties of the semiconductor chip. 
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